Đồ thị đầy đủ n đỉnh (tiếng Anh: complete graph), ký hiệu là K n {\displaystyle K_{n}} (chữ K lấy từ tiếng Đức komplett[1]), là đồ thị đơn vô hướng mà giữa hai đỉnh bất kì của nó luôn có cạnh nối.Đồ thị K n {\displaystyle K_{n}} có tất cả n ( n − 1 ) / 2 {\displaystyle n(n-1)/2} cạnh. Nó là đồ thị đơn có nhiều cạnh nhất, đồng thời là đồ thị chính quy bậc n-1.